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ADVANCED BRIDGE/ROUTER LOCAL AREA provides modem conununicaUon b otti to and frcHn die 

NETWORK MODEM NODE ^Bef wOTTfOT both remote coTOUters and other network n^ s 

is presented^e LAN modemnode op eratKiagAstandatonc 

FIELD OF THE INVENTION nede on aTgN toLj^g SLi!i£^gS^^j^^^QS^^^ 

1* * *, - 5 commumcatjon forthe nodes oa-the networked for^ mote 

The present Invention reU^^^ g^ers and networks.withoutit^ SijSgEm^the 

for implementmg a hndg^utc^ "I'l^ n^^S T^^^^^C^^^^^^^ 

area network, and m particular, to a local area nrtwork [^^^^^^^^^^^^^^u^^^^- 

mcxlem node which is direcdy accessible by other nodes on ^^^^^^^^^^^^ 

the network for asynchronous commumcation to off- i^^iS^ksandthe^mLANmc^ 

network devices or to another network. off^g^pt^nal^coinpu^^ 

BACKGROUND OF THE INVENTION rSoifcSl Dual LAN modem nodes may be utiUzedtofwm 

. . a user-transoafent bri dge between nrtworte with a phanli ty 

Modem (modulator/demodulator) commumcahons is a ^iii5S5i;;^ik^^els. Tliis embodiment of,the-L AN 

well known mcdiod of asynchronous serial data commum- i^^-ioaTStilizes load balancin g for imp roved channel 

cations between two con^tcrs or other types of dertromc „Hli^tion and I^^ S ^an a^ aTfigcy fa conbj^lliD g jvtuch 

cqu^ment In a typical environment, amodem modem is n^;;f^aru ii^'Hb'£ciirthr ^ dge and for le^ng local 

connected to a local personal confer (PC) through a sen^ padgf ^^tfae LAg rthc l^N modem node provid gs 

communications link. The modcmis then connected through abriJiahn'g '^iSSSnsw used to reestab lish 

a public tclq)hone network to a remote location in whidi a ^ g^ ^^cati^ if one o r We^of ,th e^channelsjsjpst 

corresponding modem is also connected. The corresponding An»thPr Prnhndiment of the LSrS5da 5[:55aT^vide s 

modem is also connected to a remote computer such as a ronSTftSSSSStylS^ enhance the tran ^arency o f the 

personal computer through a serial commumcations link. faidge and router. 

This allows direct communication between the local per- ^zs— - 

sonal coniputer and the remote personal conqjuter over the ^ BRIEF DESCRIPTION OF THE DRAWINGS 

tclej*onc network. The two modems handle the conversion drawings, where like numerals refer to like ele- 

of digital data into voice band signals for transmission ^^^^ throughout the several views: 

througji the telephone networic in a full duplex fashion ^ ^^^^^ environment in whidi the local area 

following a variety of COIT telecommnmcations stan- modem node mav opexate; 

"tiocal area network (LAN) connects a number of per- ^ ^az shows a block 

l^oTZ^i:^.'^^^^^ naashowsamored^^ 

of topologies (star, bus, token ring, etc.). operate at different area network modem node; ^ ^ ^ ^ ^ ^ 

spee^ and protocol levels (Ethernet, Arcnet, etc.) use a 3^ FIGS- 4, 4A-4E, 5, 5A-5E, 6, 6A-6E. 7, 7A-7E, 8 and 

variety of packet protocols IPX (Internetwork Packet 8A-«E show detailed schematic diagrams of the main 

Exchange). TCP/IP (TVansmission Control PtotocoVlntemct controller portion of the local area network modem node; 

Protocol), etc.). all under the control of a variety of network FIGS. 9, 9A-9E, 10 and lOA-lOE show detailed sche- 

opcrating systems (Novell Netware, UNIX, etc.). matic diagrams of the network interface circuitry; 

Isolated LANs require modem communications to pro- 4^ FIGS. 11, llA-llE, 12, 12A-12E, 13 and 13A-13E show 

vide intcmctwark access bedwecn remote networks. Trans- detailed schematic diagrams of the internal modem; 

missiwis may require very high baud rate modem coramu- FIGS. 14A-14C show diagrams of the location of various 

nications which result in a throu^put bottleneck at the software components of this system; 

dedicated modenu Internetwork packet transfer incurs 15A-15J show diagrams of the communication 

slower throughput over serial channels than is available over 45 protocol between a network PC and the local area network 

the LAN. Packet communications between networks are modem node; 

further complicated by modem failures requiring piGS. 16A-16B show diagrams of the inter-module con- 
re-establishment of die links. routine between the async server and the remote control 

There is therefore a need in the art for special purpose software modules; 

intelligent LAN modem nodes which allow users on a LAN 50 piQ, 17 shows a block diagram of one enabodiment of a 

to share modem resources for off-LAN communications and bridge syst ^jutilizin g two LANjgodgaiunQdcs; 

which also allows remote users access to network resources FIG718 shows a Wodc diagram overview of the software 

without tying up any PCs on the network There is further a components of a bridge system; 

need in the art for an efficient nrtworiE: modem node for shows a packet format for packets transm itted 

interconnecting networks. There is also a need for an mtel- 55 pp a local are a network; 

ligent network modem node which limits internetwork traf- fig 19b'^ows a serial packet format for padccts trans- 

fic and which provides packet protocol translation between ^ ^ ^ ^^^^ 

networks. FIGS. 20A, 20B, and 20C show an example of a dynami- 

SUMMARY' OF THE INVENTION ^ cally constructed learn table according to one embodiment 

^'^^^^'^^'''''^''T^TTZIZ^ of a Leaded Add«ss Rhcr 

described above. The present mvention also solves other Tr % /"i 

shortcomings in the art which wiU become apparent to diose Table { Learn laDie 

skilled in the aituponjeading and understanding t he presen t FIG. 21B is one example of a Source Address Table; 

sp^S£caE5Sr^ ' 65 FIG- 21c is one example of a Destination Address Table; 

A mcdiodand_ai^jrat«&j^^ HG. 22 is a flow diagram illustrating one embodiment of 
intelligent node for a lo^Larea_nctw.odc.-device-.which a filter module; 
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no 23 is a flow diagram showing packet handUng by one TheLANjnodem node contains network interface <ggutty 

cmbodiincnt of the LAN modem node where the packets which aUows communicaUon over the LAN usmg the IP X 

originate at a local area network and are transmitted to the (Internetworfc Packrt eXchange) commumcation protoc ol 

PotTot leased Une; whidi is used to initiate, maintain and ter minate conn^Sons 

. a *«.Mrp+ T^ntir^n hv fl 3 and communication between nodes on the network. 

FIG. 24 IS a flow diagram showmg pacfcct reception Dy a ^ .^a — i — =— r ^ *. ii„ a 

LAN modem node from the PSTN or leased line and The LAN modem node 100 alsojncluto a.fu^^ 

subsequent retransmission to the remote LAN; tioning conqwter including RAM and ROM mcmones. 

^ . , , • r*i_ £*„ Initial jyaiion of the LAN modem n ode com puter is accom- 

FIG 25 shows a block diagram overview of the software Jjaaaiizaimn^w.ui c u — ^v—-!— j*. 

riu. snows f^^^ pus hed throu gh a power-up boot routmc which downlo ads 

components of a bndge/routcx system, Sc kSSiir^^^ 

FIG. 26 shows a flow diagram of the redia^g feature d LST^aS i^od^ lOO^ throughJhe nct^ from th e 

one embodiment of the present mvention; and d^^wk file server 32f In Oiis fashion, localHisc storage is 

FIG. 27 shows a block diagram of the modules of the notlequifed'foTthToperation of LaN modem node 100. 

LAN modem node according to one embodiment of the i^* erf the LAN modem node 100, the LAN 

present invention. 15 modem con^ter is in itialize d^ tiie L AN modem no de is 

^r^^TT^ logged o nto the network and the boot routines are down- 

DETAILEDDESCRIFnONOFTHE loiid^Kh the LAN53iiSopcr^on. 

PREFERRED EMBODMENT ^1^:^^ ^deease of construction, maintenance and 

In the following detailed desciq)tion of the preferred use, the computer of the LAN modem node 100 is preferaWy 

embodiment, icference is made to the accompanying draw- 20 configured to be similar to the PC architecture such as the 

ings which fonn a part hereof and in which is shown by way type promulgated by IBM in the PC- AT standard. Those 

of illustration a specific embodiment in whidi the invention skilled in the art will readily recognize, however, that die 

may be practiced. This embodiment is described in sufficient cQnq)Utcr of the LAN modem node 100 may be constructed 

detail to enable those skilled in the art to practice and use the asing any conqiuter architecture without departing from the 

invention and it is to be understood that other embodiments 25 ^^^^ and the scope of the present invention, 

may be utilized and that structural orlogical changes may be LAN modem node 100 contains tw o dedica ted 

made without departing from the spirit and the scope of the mode ms which conform to the telecommunications s pccifi- 

present invention. For instance, a first embodiment of the c ations in CCnT reoomm^ dations V34, V.32bis. V.32, 

LAN modem node is discussed which is protocol dependent v.22bis, V.22, V.23, V.21 and are compatible with the Bell 

followed by a second embodiment of the LAN modem node ^ 212A and 103 modemis. Compliance with these specifica- 

whtdi is used in a protocol independent bridge system. An ^^^^^ ^^^^ spee^g 28,800, 14,400, 9600, 4800, 2400, 

embodiment of the LAN modem node providing routing ^200, 600 and 300 bits per second. The data may be 

functions is then discussed. These embodiments are not * transihitted through the modems of the LAN modem node 

intended in an exclusive OT limiting sense and the following control protocol like MMP or V.42 with or 

detailed description is, therefore, noc to be taken in a limiting ^5 ^jj^^yj. conqxression (e.g. V.42bis). 

sense, and the scope of the ix-esent invention is defined only modem node also includes software which 

by the appended claims and their equivalents, enables the network PCs 30 to communicate over the LAN 

„ to LAN modem node 100 to initiate, maintain and terminate 

A PROTOCOL ^^^^^^"^.^^^^^ ^ ^JiSo^c—ications aver the pubUc tdephoae 

THE LOCAL AREA NETWORK MODEM NODE *) ^^"^^^^^^^^^li^^ 130 connected to LAN 

FIG. 1 shows a topological diagram of one communica- modem node 100. Communication between the network PCs 

tions environment in which the LAN modem node is use d. 30 and the LAN modem node 100 is made possible throu^ 

The local area network modem nod e (hereinafter referred to use of a speddi packet protocol for transferring data and 

as "TiaN" modem node") 100 is an intelligctit node c on- 45 control information between the network PCs 30 and the 

nected to loca l ai ;ea netwo rk: fl JVN ) 20 which aUows the P Cs LAN modem node 100. This special packet protocol 

30 on the LAN 21 to communicate with off-LAN devices 40, described more fully below, is a packet protocol constructed 

SO 60. ^0. 80 t farouA tAN modem node 199 , anH^hich by the software of the LAN modem node 100 which is then 

allows o ff-LAN'Tremote) PCs agcess to network res ources cnabcddcd within the IPX packet protocol wliich is used for 

without tymp up other PCs 30 on the LAN (hn einafter 5^ communicating over the LAN 20. The IPX protocol mCTdy 

re fwred to'as'^^ae^r QdLEEs^^ transfers the packets as raw serial data without any knowl- 

LAN modem node 100 may communicate in a variety of edge of the content of those packets. The padcets erf the node 

stylestoavariety of off-LAN devicesthroughasynchrqnous are decoded by the sofhvare runmng at ^ LAN 

communication links 110. 120, 130, to such remo te node and at the network PCs reapicnt ate. The LANmod^^^ 

i »>c^ir^^ mninfrAmP computer 50. printgTOrmlnlc oin- 55 node also indudes software which enables rancte 

\ puteP yO or any pu ^irgS^^^^onsjc^p: 80. have access to nctworit resources. Commumcation between 

* ^crar ej o-S a s ^T - AS^ OnlineJ-Oenie. BIX (Bite rcniote PCs 40 and the LAN modem node 1^ accomplished 

Information Exchange). Dialog. Prodigy. Dow Jones. Mead through remote control commumcations software. 

Data Central and many others. The public data network SO A remote PC 40 accessing network resources through the 

may also indude public or private buUetin board services, eo LAN modem node 100 requires the use of a variety of packrt 

An off-LAN device could also include anodier local area and file transfer protocols. For example, to communicate 

network, in which case the LAN modem node acts as a between a network PC 30 and a remote PC 40, the infor- 

bridge to connect the two local area networks into a wide mation to be transferred is placed into the special packet 

^area network. protocol for conamunication between the network PC and 

The LAN modem node 100 operates as an intelligent node 65 the LAN modem node, which arc then eroded in IPX 

on the network wiA aU the exilities one would find in a padtcts for transfer to LAN modem node 100 over the LAN 

personal computer in a minimum hardware configuration. 20. LAN modem node 100 is also running the IPX and 
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NETX driver routines in the background. Also, the software between internal modem 300 and a telephone line using any 

CQnespooding to the software ninning on LAM iDodcm node of a numb^ of modem protocols known in tiic ait Data 

100 runs on the nctwa-k PC 30. That is, this software pump circuit 304 includes a digital telephone coder-decoder 

includes a driver routine which will receive and decode the (CODEQ for communicating over the telephone line inter- 

spedal packets embedded in the IPX packets received from 5 face 302. Data pun^ circuit 304 also includes a digital signal 

the netwofk. The special packets of the node are then processor (DSP) which performs functions such as 

decoded and determined if they are data or control packets. modulation, dermxlulation and echo cancellation of any 

If they arc data packets, they are reconstructed into the type signals received from telephone interface circuitry 302. 

of packets used by the remote control software package to be Modem controller circuit 310 controls data pump circuit 

transmitted over the asynchronous communication link to 3^4 ^ combination with serial input/oulput and clock timer 

the remote PC 40. This protocoL may take the form of the j^^jy^j (SIO/CTC) circuit 312. Modem controller circuit 

CCnr V42 standard, as is wcU known in the industry and i^dudes a microprocessor which controls the functions 

described in the COTT Blue BooL Vohimc VHL entitled ^ ^ apcr2tion of aU of the hardware components of internal 

^pitaComn^ theTdephoue Network, 1989. ^J^^^ ^^^dem controUcx circuit 310 is connected 

llieOTITV.42sUnd2di^^^^ to PSRAM circuit 308 and a programmable and electrically 

encc. The remote PC 40,jaso qperatmg from the remote ^ ^ ^ 

control software, receives the packets ova: the asynchronous !ir!^i: Jrj^ IT 

link from LAN modem nodTlOO. The remote control PROM) 306. The flash PROM 306 mdudes non-volaffle 

software then decodes the information and makes it avaU- n^<^ory m whidi the excaiteble control programs for tiie 

able to the user on the screen or store it as a file. lii order for ^<^ta controUcr cu-cuit 310 are stored Modem controUer 

the remote control software and special packet protocol 20 circuit 310, in combination with SlO/aC circuit 312, also 

software to peacefully exist and operate in the LAN modem controls communication over serial mterface 314 to the 

node, the LAN modem node also includes inter-module COMM ports of the main controller 200. 

control software which coordinates access to the LAN External modem 500 is preferably the commerdally 

modem node between the remote control software and the available modem product Multi Modem II, described in 

special packet protocol software. Hiis inter-module control 25 detail in the publication entitled "MT1432 Series Intelligent 

software allows the modems of the LAN modem node to be Modem, Owners Manual**, 1991, published by Muld-Tech 

shared by netwOTk PCs 30 calling out, remote PCs 40 calling Systems, Inc., the assignee of the present invention, which 

in, cr both- publication is incorporated herein by reference. The LAN 

xTTTMnrnKAi npv-RTTmnNr nF thf ^modcm node can be configured with or without the external 

HARDWARE COMPONtNTb communication path between the networic PCs and external 

FIG. 2 is a block diagram of the main hardware compo- devices or between remote PCs and the LAN. 

ncnt s of the LAN modem node corresponding to referen ce network interface circuitry indicated by phantom line 

num^,10<Ljpfc HG. L Thesej»n^nents-fQrm^4in^ 40e includes a network interface controller 410, netwwk 

between n etwork PCs 30 ^djarious external.dp^gcs 40, 35 interface memory 406 and the network interface 414. Net- 

50', 60, 70 and 80 such as those shown in FIG. L ,LAN interface controller 410 performs the format conver- 

modem node 100 also Knks remote PCs 40 to the netwOTg20 ^j^j^ ^ transferred to or from the network to Ae 

to' aUQW__tfaem access to jel 5»rork.jr<K^^ appropriate network protocoL 

proc essing, electronic mail, compilers, c to. ^^^m.^^ 

'FIG.'2 shows the main hardware compoients of LAN^^o I>CTAILED ELCTO^ SCHEMAQC 

^modern node 100. Thi^p inrl..H«> a main onntrhller-2ft0. DIACjRAMJ> 

(network interface 400, internal modem 300 and extern al' Detailed electrical schematic diagrams of the LAN 

:mbdcm"500. Mam controller ZfO controls com munication modem node are shown in FIGS. 4-13. FIGS. 4-8 show 

o Vef the modems 300 and 500 between^thc network PCs a nd main controUer 200, FIGS. 9-10 show network interface 

fth e external devices,_and^so contco l s^oommunication ove r 43 circuitry 400 and FIGS. 11-13 show internal modem 300. 

the moa cms 300 and 500 between remote PCs and netw ork'^ The electrical connections between the electrical schematic 

r esdUfcesTlntcmal modem_300 and_extemal modem 500 diagrams are throug^i the designators Usted next to each 

kgovideCtwo paths thrffligh which network PCs can g aitf wire. For exanqde, electrical lines designated with symbols 
a cosss to extem aLdevices.Qr JhronEh:whicfa remote PCs can ! such as SCLK on the lower right-hand side of HG. 4E may 

gain acces s to netw^ork resources. Network interface dr- 50 connect to othei schematic diagrams using the same signal 

' cmgyTlOOT«ovi(k:s coimnumcation mtcnacc between designator SCLK. 

tfieXAN and main oontrSUeE tiwi. Referring now to FIGS. 4-8, detailed schematic diagrams 
FIG. 3 shows a more detailed Wock diagram of the of main controller 200 are shown. FIGS. 4A-4E shows the 
components of LAN modem node 100. The main controller preferred controllCT circuitry including Intel 386SX micro- 
represented by phantom Hne 200 includes controller dr- 53 processor U62 and controller/bus interface U64, which in 
cuitry 210 which executes control software stored in the preferred embodiment is an integrated chip availaUe 
memory 206. Video circuitry 208 controls the display. Bus from Headland Technology, and described in the publication 
droiilry 202 provides the internal bus for communication entitled "11122 80386 SX/80286 Single Chip Data Shcef \ 
between the hardware components of main controller 200 dated September, 1991. whidi is incorporated herein by 
and also indudes connectors for additional cards. The con- eo reference. Chip U64 integrates the majority of the main 
trol software executed by controller circuitry 210 indudes board logic required for a high performance PC 
an async server software module for controlling conununi- Ar-con^>atil)le computer based on an Intel 803$6SX micro- 
cation between network PCs and the LAN modem node, and processcff. U64 performs all CPU and peripheral support 
a remote control software module for controlling commu- functioos in a single chip and requires minima l external 
nication between a remote PC and the LAN modem node. 65 support logic. 

The internal modem represented by phantom line 300 FIGS. SA-5E shows DRAMs U2. 113. U4 and U5, 

includes telephone interface circuitry 302 which interfaces keyboard oonnoller UIO and system BIOS low levd drivers 
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U66, U65 and U9. FIGS. 6A-6E shows an AT standard bus Referring now to FIGS. t2A-12E, CODEC dnp Ull^ 

Zpatible with the above described prefmed PC chips. interface chip UZ and distal signal pn,^ss« PSP) dup 

Bi^ycrs Ull, U12, U18 and U19 and address latches U9 comprise a data pmnp rfupsrt n^^ 

fi^^ VrTA TRM PT Edffft Fincers and IBM- AT&T Microelectronics. A detailed dcscnption of the op^a- 

U67 and mo arc shown. IBM-PC IMgel^^^ tion of these three chips in direct connection and cooperation 

AT Edge Fingers are also included to provide expansion 5 ^J^^^^^^^desc^ in the publication entitled 

slots for additional cards if desired. V32bisA^32/FAX High-Speed Data Pump Chip Set 

FIGS. 7A-7E shows die preferred video circuitry. VGA Book" published by AT&T Microelectronics. Decem- 

vidco controller \J2A is preferably the 5320 CRT Enhanced ^ J991 ^hich is incorporated herein by reference. This 

VGA controller dup available from Cirrus Logic, which is AT&T data pun^ diip set comprises the core of an 

described in detail in the Cirrus Logic put^cation entitled 10 integrated, two-wire fiill duplex modem whidi is capable of 

'*CL-GD5320 Hardware Technical Reference Manual**, operation over standard telephone lines or leased lines. The 

1990. which is incorporated herein by reference. This con- data purap chip set confonns to the tdeoMiimmiications 

troUer chip supports high resolution graphics and alphanu- specifications in CCTTT recommendations V34, V32bis, 

meric display modes for a variety of monochrome and color V32. V22bis. V.22, V.23, V,21 and ij con^atible wi* *e 

CKT monUors using an industry standard 16^m analog 15 BeU 212A and 103 modems. Spe^ of 28^00. 14 400, 

^nector XT. 9600, 4800, 2400, 1200, 600 and 300 bits per second are 

HGS. «A-^E shows the two seri^ comimimcation ^"^J^ 13A-13E, the modem controUer 

(COMM) i^rts and the associated interface arcuitry con- ^oil^^ Modem conlroUer U7 

Dcctcd according to wcU-known configuration. Also shown ^ prefened implementation a Z80180 Z180 

in HG. 8A is connects J5 and assoaated filtering and power ^^^^.cessor, part number manufactured by Zilog. Inc. of 

control circuitry through which power to the LAN modem Ca^bdl Calif. The dctaUcd product description of tiie 

node is obtained. External modem 500 connects througji 28OI8O Z180 MPU can be found in flie Zilog 1991 'Tntel- 

conncctCH- J4 which is a standard DB9 Cable. The EIA ^ PcriphCTal ControUers" databook, which is inccxpo- 

signals from external modem 500 go to chips U53 and U54 ^ ^ reference. 

for filtering and qjplication to the rest of the main conttoUcr Z8018O microprocessor in microcontroUer chip U7 is 
2*0. intimately connected to a serial/parallel I^O counter timer 
Referring now to FIGS. 9-10, detailed schematic dia- ^2 which is, in the preferred embodiment, a ZUog 
grams of network interface circuitry 400 are shown. FIGS. g4C90 CMOS Z180 KIO seriaVparalldycountcr/timcr inte- 
9A-9E shows the Ethernet ccmtroUerU39 and its associated ^ grated circuit available from Zilog, Inc. This multi-functioa 
support circuitry. Ethernet controller U39 is preferably part ^2 combines the functions of a parallel input/ 
number MB86950. available from Fujitsu Microelectronics, ^ input/ouQ)ut port, bus control circuitry. 
Inc., and described in the Fujitsu pubUcation entitled ^ ^ ^^^^ The Zttog Z84C90 
**MB86950 EtherStar™ Ethernet ControUer Data Sheet" , product specification describes the detaUed internal opera- 
dated December 1989, whidi is incoq>orated herein by ^^^^ ^^^j^ ^ above discussed ZQog 1991 
reference. U39 is a highly integrated, local area network "intcUigentPerrphCTalControUers" databook available from 
controUer that supports both IEEE 8023 CSMA/CD 10 ^ilog. Inc., at pages 205-224. 

Mbps Ethernet and 1Mbps StarLAN protocols. It links the ^^^^ ^^^^ ^^^^ ^ piGS. 13A-13E 

main controUer bus to the LAN transceiver or drivers with ^^^^ xti& Z80180 microprocessor in microcontroller U7 

a minimal amount of controlling software and host systemr ^ ^^g^ droiit U2 and a gate array circuit U6, 

EthcrStar interaction. The transfer of data tQto)rn the mam pcrtions of the electrical schematic diagrams. 

controUer and to^from the LAN can occur simultaneously. ^^^^ ^ includes tfie "glue logic" used to support 

Memory chips U35, U36, U37 and U38 <^te in conjunc- ^^^^ ftmctions in the hardware conq)onents of the LAN 

tion with Ethernet controUer U39- modem node. A detailed description of gate array U6 can be 

FIGS. 10A-1« show the circuitry through which the 45 j^^^^j ^j^^ aforementioned U.S. patent appUcation 

networic interface circuitry connects direcUy to the network "COMPUTER-BASED MUITIFUNCnON PERSONAL 

and to the extonal modem S#«. The LAN comes into the COMMUNICATIONS SYSTEM". 

network interface circuitry through connector J3 which is a ^ memory chips which operate in conjunction with the 

standard low profile BNC connector. This network connec- ^^g^ micraproccssor in a microoMitroUer ch^) U7 are also 

tion is physicaUy isolated from the rest of the network 50 ^^^^ in fFiQS. 13A-13E. Memory chip US is a read-only 

interface circuit by transformers U43. memory (ROM) chip which is electricaUy alterable in dr- 

Rcfaring now to FIGS. 11-13. detailed schematic dia- ^ programmable ROM, typicaUy referred to as a 

grams of internal modem 300 are shown. A more detafled PROM, holds the operating code and operating paramr 

description ol a modem such as the one described and shown internal modem in a non-vcdatile memory. Upon 

in FIGS. U-13 can be found in the winding and com- 55 power-up. to microcontroUer chip U7 executes the operating 

monly assigned U.S. patent application entided code stored in the flash PROM US. PSRAM chip Ul is a 

XOMPUTER-BASED MULTIFUNCnON PERSONAL pscudostatic RAM which is a dynamic RAM with a built-in 

COMMUNICAHONS SYSTEM", Ser. No, 08/002.467, refresh- Those skUled in the art wiU readfly recognize that a 

filed Jan. 8. 1993. to Raghu Sharma ct aL, which is incor- variety of memory chips may be used and substituted 

poratcd herein by reference. 60 for pseudo-sUtic RAM Ul and flash PROM US without 

FIGS. ILA-llE show the telcjAone interface circuitry of departing from the scope of the present invention, 

the internal modem 3#0. This circuitry can be customized to FUNCTIONAL DESCRIFHON OF THE 

interface to the varying telephone standards used in the SOFTWARE COMPONENTS OF A PROTOCOL 

United States and in many different European countnes. DEPENDENT LAN MODEM NODE 

Connector J12 connects the telephone intarface circuitry to 65 . ^ p 

the rest of the internal modem circuit shown in FIGS. 12 and HGS. 14A-14C arc diagranomatic representotions of the 

J3 location of the relevant software modules of a protocol 
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dependent embodiment of the LAN modem node, FIG. 14 A 
shows the software modules of the LAN modem node, FIG. 
14B shows &e software modules of a oetwork PC and FIG. 
14C shows the software modules of a remote PC. 

The modules located on LAN modem node as shown in 
FIG. 14A include at the lowest level the ffX/SPX protocol 
software necessary to aeate Ok IPX packets for communi- 
cation over the LAN as desoibed above. Although the 
embodiment described and shown herein is with respect to 
the IPX network protocol, it shall be understood that other 
network protocols could be substituted for the specific 
embodiment described without departing from the spirit and 
scope of the present invention. 

LAN modem node 100 includes at the next level three 
control sottwaK modules rcsponsiUe for contcoliing com- 
munication with the LAN modem node. The async server 
software module runs on the LAN modem node and allows 
network PCs to share the LAN modem node as a gateway to 
external devices such as mainframes, minicon^ters, print- 
ers and public data networks such as are shown in FIG. 1. A 
remote control software module also runs on the LAN 
modem node and controls remote PC ooimminication widi 
the LAN modem node for access to network resources such 
as word processing, electronic mail, con^ilers or other 
network ayjplications. 

On the same kvd as the async server and remote control 
software is inter-module control software which enables the 
async server and ronote control software modules to coexist 
peacefully within the main controller 200. Intcr-module 
control software is a coordination intcxface between the 
async server and remote control software modules allowing 
them to share the LAN modem node resources e.g.^ the 
connections to the internal and external modems and to the 
network. Finally, at the highest software level of the LAN 
modem node resides the applicatioa software programs, 
such as word processing, electronic mail, con^ilers, etc. 

Referring now to FIG. 14B, the software modules of a 
network PC arc shown. At the lowest level resides the 
network PC side of the IPX/SPX network communications 
prococoL At the next level is an async communications 
software module which allows the network PC to commu- 
nicate wUh the async server software module located in the 
LAN modem rx>dc using the special LAN modem node 
padoct fHotocol described below. At the highest software 45 
level in a network PC is a network communications 
plication, such as PROCOMM® PLUS Network Version, 
available from DataStoim Technologies, Inc., which allows 
a network PC to communicate with other netwodc PCs or 
other devices on the LAN. 

Referring now to FIG. 14C, the software modules of a 
remote PC are shown. Each remote PC includes a remote 
control software module which, in conjunction with the 
remote contrd software module located in the LAN modem 



LAN modem node is established, the qyplications residing 
in the network are run on the LAN modem node and 
controlled by the user from the remote PC. 

DETAILED DESCRIPTION OF THE 
COMMUNICATION PROTOCOL BETWEEN 
THE ASYNC SERVER SOFTWARE MODULE 
AND NETWORK PCS 

A detailed description of the packet protocol and control 
flow for communication between network PCs and the async 
server software module located in the main controller of the 
LAN modem node (hereinafter referenced to as the "async 
senrcr") will now be given. FIGS. 15A-15J show detailed 
flow diagrams of this communication i^tocol between the 
network FCs and the async server. 

FIG. ISA shows the protocol by which the async server 
communicates flie status of die async server resources (e.g. 
the external devices connected to the LAN modem node) to 
the network PCs. The async server sends a STATUS packet 
when, for example, a status change for a particular async 
20 server resource. For example, if a particular resource was 
busy and then goes free, the async server wiU send an 
updated STATUS packet for that resource to inform the 
network PCs that the resource is now availat^e. The STA- 
TUS packet is formatted as follows: 
25 Packet Name: STATUS PACKET 

Direction: Firom async server to network PCs 
Description: Gives information about the resources avail- 
able at the server. 
The fields in the packet are: 



35 



40 



QS-sct 


Field NaoK 


Type 


Descnptioa 


0 


Resource 


BTfTB 


Status of the resources 




Status 




(FREE, BUSY etc.) 


I 


Resource 


BYTE 


Class of fesourcc geocric 




Class 




serial device pristcz/pkittcr 


2 


Access 


BYTE 


Whether user is allowed to use 




Rights 




resource 


3 


Gencnl 


BYIEPl 


□cucnl uetwork. name of the 




Name 




resource 


12 


Specific 


BYIE[15) Sped& network name of the 




Name 




resource 


27 


Resource 


BYIE[17J 


Current owner of the resource 




Owner 






44-49 


Paramcteis 


BYIE[5] 


Current opcraliQg paiameters of the 



The Resource Status field of the STATUS packet is a one 
byte fidd wtudi indicates the status of the resource. c.g. 
FREE. BUSY, etc. Resource class field is also one byte in the 
length which gives the class of the resource^ such as a serial 
50 printer, serial plotter, etc. The one byte access rights field 
indicates whether a particular user on a network PC is 
peimitted access to the resource. General and specific name 
fields are 9 and 15 byte fields respectively, which indicate 



the general and specific netwo'k name of the resource. The 
node, allows a remote PC to use the LAN modem node to S3 general name may be used for exaii5)lc. to refer to a group 
access network resources. The preferred remote control of LAN modem nodes on the network. FOTexan4)le, if many 
software executed and stored in LAN modem node and in LAN modem nodes are present on a particular LAN, a group 
each remote PC is the MultiBipress II communications of them may be referred together by the same general, or 
software package available from Multi-Tech Systems, Inc., group, name. The specific name refers to a particular LAN 
the assignee of the present invention. A detailed description 60 modem node within the group. The 17 byte resource owner 



of this coimaunications software package is given in the 
1993 Multi-Tech Systems, Inc. publication entitled **Multi- 
Express n Software Manual'*, ^liich is incorporated herein 
by reference. Remote control software allows a remote PC 
to call into the network via the LAN modem node, thus 
giving the remote PC has access to network ^Jplications. 
When a remote contrc4 session between a remote PC and a 



field contains the name of the current owner of the resource, 
if any. Finally, the current operating parameters, such as the 
baud rate, data bit parity, etc., are contained in the S byte 
parameters field. Sending the status packet completes the 
65 STATUS PACKET control flow shown in FIG. ISA. 

FIG. 15B shows the control flow which allows a netwcrk 
PC to poll the async server for the status of the async server 



09/12/2002, EAST Version: 1.03.0002 



5,724,356 



11 



12 



resources. While the STATUS packet and associated proto- 
col described above with respect to FIG. ISA is a sUtus 
report sent out independently by the async server and 
contains status information for only one resource, the com- 
munication protocol shown in FIG. 15B allows a network 
PC to request and obtain a status report on all async server 
resources. To do so, the network PC sends a STATUS 
REQUEST packet as shown in FIG. 15B. 
The format of the STATUS REQUEST packet is shown 
below: 

Packet Name: STATUS REQUEST PACKET 
Direction: From network PCs to async server 
Description: This is a request to the server to send the status 
of all its resources 
The fields in the packet are: 



Offset 


Field Name 


Type 


Deacription 


0 


Picket Type 


BYTE 


IdendBes tbe packet 


1 


User Name 


BYIE[17] 


Name of ibc user 



Offset 


FieUName 


Type 


DescriptioQ 


0 


Packet type 


BVTE 


Identifies the packet 


1 


#ics(niices 


BYIE 


Total number of resoaices available 








at the server 


2 


OouDt 


BYTE 


Number of resources whose status is 








bong returned in ttos padoet 


3-33 


Status 1 


BYIE[50) 


Status of the fiist resource 


51 


Status 2 


BYIE[50J 


Status of the second rtsource. See tbe 








STATUS packet for the definitbn of 








tbe status fields 



Packet Name: NAME VALIDAnON REQUECT PACKET 
Direction: Rrom network PC to async server 
DcsGxiption: This is a request for validation of the name of 
a user tiying to login to the async server 

The fields in the packet arc: 



The STATUS REQUEST packet includes a one byte 
packet type field and a 17 byte user name field. 

Once the STATUS REQUEST packet is received by the 
async server, the async server responds with a STATUS 
RESPONSE packet, whose format is shown below: 
Packet Name: STATUS RESPONSE PACKET 
DirecticHi: From async server to network PCs 
DcscnptioD: This contains the response dispatdied by the 
async server for status requests from network PCs 
The fields of tbe packet are: 



10 



15 



20 



25 



Offset 


Field NaiiK 


Type 


Description 


0 


Packet Type 


BYIE 


Identifies the packet 


1-17 


User xume 


BYIE[17] 


Name of the user 



The NAME VAUDAnON REQUEST packet includes a 
one byte packet type field and a 17 byte user name field. The 
user name is associated with a particular user of a network 
PC. Refening again to FIG. 15C, once the NAME VAU- 
DAnON REQUEST packet is received by the async server, 
the async server detcnnines whether Ae user name is valid 
(e.g., whether that user is allowed access to the async 
server). If it is not a vaHd user name, a NAME VALIDA- 
TION RESPONSE packet is sent from the async server to 
the network PC indicating that the user name is not valid. 
The format of the NAME VAUDAHON RESPONSE 
packet is as follows: 

Packet Name: NAME VALIDATION RESPONSE 
PACKET 

Direction: Ftom async server to network PCs 

Description: This contains tbe response dispatched by the 
async server for name validation requests from network PC 

The fields in the packet are: 



35 



40 



0£fset 


Field Name 


Type 


Descriptkm 


0 


Packet type 


BYTE 


ffVTititfy* die packet 


1 


Name Wid 


BYTE 


Set to 1 if Dame is valid; 0 if 








invalid 


2 


Password Present 


BYTE 


Set to 1 if password is present 



The STATUS RESPONSE packet includes a one byte 
packet type field, and a one byte # resources field which 
gives the total number of resources available at the async 
server. A one byte count field indicates the number of status 
reports which will be reported in the STATUS RESPONSE 
packet Under normal circumstances, the value of the # 
resources field and the count fidd should be identicaL 
meaning that the STATUS RESPONSE packet contains a 
status report on all of the async server resources. However, 
in certain simations the async server may not be able to 
report on a certain resource, such as if the connection 
between the resource and the async server is down. In that 
case, the value of the count field would be lower than the 
value of the # resources field. 

STATUS RESPONSE packet also contains the actual 
status fields, each corresponding to the status of an async 
server resource. Each stams field is 50 bytes in length and is 
identical in format to the STATUS packet format described 
above. 

FIG. 15C shows the communication protocol for when a 
network PC requests a connection to the async server. When 
a network PC wants to login to the async server, the network 
PC sends a NAME VALID AHON REQUEST packet to the 
async server. The format of the NAME VALIDATION 
REQUEST packet is as follows: 



The NAME VALIDATION RESPONSE packet includes 
a one byte packet type field and a one byte name field valid 
^ field which is set to 1 if the user name of the NAME 
VALIDATION REQUEST packet contains a valid user 
name. This control sequence is shown in FIG. 15C The 
NAME VALIDAnON RESPONSE packet also includes a 
one byte password present field whidi is set to 1 if die user 
name has a password associated with it. If there is no 
password, the communications protocol shown in FIG. 15C 
skips the password validation protocol and proceeds with a 
connect request, described below. 

55 Referring again to FIG. ISC, if a password for the user is 
required the connect control flow continues after the user 
name is validated with the network PC sending a PASS- 
WORD VALIDATION REQUEST packet to the async 
server. 

60 

This packet has die following format: 

Packet Name: PASSWORD VAUDAnON REQUEST 

PACKET 

Direction: From network PCs to async server 

65 

Description: This is a request for validation of the password 
of a user trying to login to the async server 
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The fields in the packet are: 



O&et 


Fidd Name 


type 


DcscriptiDD 


0 


Packet type 


BYIE 


Ueotifies tbe packet 


1 


User name 


BnE[17] 


Name of (be user 


18-34 


Password 


BYIE(17] 


Password of tfac user . 



The PASSWORD VAUDAnON REQUEST packet co&- 
tains a one byte packet type field, a 17 byte user name and 
the associated 17 byte user passwcH^d. Upon receipt of this 
packet, the async server detenmnes whether tiie password is 
valid and returns a PASSWORD VALIDATION 
RESPONSE packet in the following fonnat: 
Pa cket N ame: PASSWORD VAUDAHON RESPONSE 
PACKET 

Direction: Prom async server to network PCs 
Description: This contains the response dispatched by the 
async server for password validation requests from, network 
PCs 

The fields in the packet arc: 



win be calling out to a resource (outbound mode) or a 
resource will be calling in to a nctwcffk PC (inbound mode). 

Referring again to FIG. 15C, the async server, i^n 
receipt of the CONNECT REQUEST pack^, detenmnes 
5 whether the specified resource designated in the general and 
specific name fields of the CONNECT REQUEST packet is 
available. The async server then responds with a CONNECT 
RESPONSE packet in the following fonnat: 
Packet Name: CONNECT RESPONSE PACKET 
Direction: From async server to network PCs 
Description: This contains die response dispatched by the 
async server for connection requests from network PCs 
The fields in this packet are: 



15 



OSset 


FieklNaiDe 


Type 


Description 


0 


Packet type 


BYIE 


Identifies the packet 


1 


Password Valad 


BYTE 


Set to 1 if pttssword is valid; 0 if 








inv&Ikl 



The PASSWORD VAUDAHON RESPONSE packet 
includes a one byte packet type field and a one byte 
password valid byte. FIG. 15C shows that if the async server 
determines that the password is not valid, the password valid 
field in the PASSWORD VAUDAHON RESPONSE packet 
is 0. This means tfiat the user has given the wrong password 
and is therefore not allowed access to the async server. 

If the async server detenmnes that the password is vaHd^ 
the async server sends the PASSWORD VAUDAnON 
RESPONSE packet with the passwcrd valid field equal to 1. 
This means that the user is approved for connection to the 
async server. The network PC may then send a CONNECT 
REQUEST packet as shown in the flow diagram in FIG. 
15C. The CONNECT REQUEST packet has die f cdlowing 
format: 

Packet Name: CONNECT REQUEST PACKET 
Direction: From ne^ork PCs to async server 
DescriptioD: This is a request for allocating the specified 
resource at the server 
The fields in the padcet are: 



Off- 
set Field Name 



lypc 



Description 



0 Packet type 

1 User name 

18 CVDcnl Name 



BYIE Identifies tiie packet 

BYIE[17J Name of dw user 

BYTE[9] Oeoeral nctwoik name of die 



OfEset Field Name lype Deacrq?^ 

0 P&ckettype BYTE Identifies the packet 

1 GcMral NaiM BYIKP] General network tMine of tbe 

reaovroe 

10 Sped&Name 6YIE[151 Specific network name of the 

20 resource 

25 Channel BYTE Logical lesouice number at server 
Nmnbcr 

26 Status BYIE Whether resource allocated or not 

27 Haxdvnoe BYIE Status of the hardware signals 
Status 

25 28-38 Farametets BYIE[11] Cutient opeiatins parameters of tbe 

resource 



The CONNECT RESPONSE packet includes a one byte 
packet type field and tbe resource general and specific 

30 names. The CONNECT RESPONSE packet also indudcs a 
one byte channel number which indicates the logical number 
of the specified resource at the async server. In one embodi- 
ment of the LAN modem node, tins will be either a 1 or a 
2 d^nding on which modem the connection between the 

35 network PC and the resource will be made through. As 
shown in FIG. ISC, the one byte status field is set to indicate 
whether the specified resource has been allocated to the 
requesting network PC At that point the connection is . 
established and tbe control routine exits. If the resource or 

40 one of the internal or external modems on the LAN modem 
node arc not available, the status field in the CONNECT 
RESPONSE packet so indicates and the program exits 
without making the requested connection. 

FIG. ISD shows the communication protocol for sending 

45 data from a network PC to the async server to be sent out to 
a designated resource. This protocol begins with the network 
PC sending a DATA packet to the async server in the 
following format: 
Packet Name: DATA PACKET 

50 Direction: Both from async server to network PCs and from 
network PCs to async server 

Description: This packet contains the data to be sent out 
from the server or data received by the server 
The fields in the padcet are: 

55 



27 Specific Name BYIE[1S) Speci&c cetwcik name of the 
resource 

42 Camectian BYTE Whether tbe resource is to be used in 
Type inbound or outbound mode 

The CONNECT REQUEST packet includes a one byte 
packet type field and the 17 byte user name. This packet also 
includes the general and spedfic name fields of the resource 
described above with respect to the STATUS packet The 
one byte connection type field indicates whether the speci- 
fied resource is to be used in inbound or outbound mode. 
This connection type field refers to whether the network PC 



60 



0£E5et 


Field Name 


Type 


Description 


0 


Packet type 


BYIE 


IfVntifirs tbe packet 


1 


Channel 


BYTE 


Logical lesouxce number at 




Number 




server 


2 


Packet size 


WORD 


Size of the packet 


348ize +3] 


Data 


Bn£[fiize] 


Actual data 



The DATA packet contains a one byte packet type field 
65 and a one byte channel number which contains the logical 
number of the server resource to which the data should be 
sent. A one word packet size field indicates the total number 
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of data bytes which arc included in the packet Finally, the 
DATA packet includes Oie actual data l^es. 

As shown in FIG. 15D, a mechanism is provided through 
the communication protocol which affords the async server 
some control over the transmission of DATA packets firom 5 
the network PC. If at any time after the network PC begins 
sending a DATA packet the async savor cannot acce^ any 
more data, the async server sends a FLOW CONTROL 
packet to the network PC in the following format: 
Packet Name: FLOW CONTROL PACKET 
Direction: From async server to network PCs 
DcscfiptioQ: This packet is dispatched by the async server 
when it cannot accept any more data from the network PC 
and when it is ready to accept more data 
The fields in the packet arc: 



Offset 


FkldName 


Type 


Bescr^tica 


0 


Packet type 


BYIE 


Ideotifies Ibe packet 


1 


Status 


BYTE 


1 - Stop seodh^ daU 








0 - Can resume iwnding data 


2 


'Wmi tiiDe 


WORD 


Apfxoxinute time in ucits of SO ms 








before tbe server will start accepting 








further data 



20 



The FLOW CONTROL packet includes a one byte packet 25 
type field and a one byte status field. This status byte is set 
to 1 if the async server cannot currently accept any more 
data. The protocol is shown in FIG. 15D. As long as the 
async server is able to accept more data, the network PC 
continues to send the data bytes in the DATA packet untU tfie 30 
cud of the padcet is reached. If at any time the async server 
sends a FLOW CONTROL packet with the sUtus byte set to 
1, the oetwMk PC stops sending the data bytes in the DATA 
packet The CONTROL FLOW packet includes a one word 
wait time field which indicates the time (in units of SO ms) 35 
after which the async servo- will be ready to accept more 
data. After this time has elapstd, the network PC resumes 
sending the remaining data bytes in the DAIA packet 
Otherwise, if the async server is ready to accept more data 
before the tinac indicated in Ac wait time field of the FLOW 40 
CONTROL packet, the async server sends another FLOW 
CONTROL packet with the status field set to 0 to indicate 
that it is ready to accept more data. When the end of Ac 
packet Is readied, the routine exits. 

FIG. 15E shows the control protocol for the transmission 43 
of data from the async server to a network PC. The async 
server sends a DATA packet in the format shown and 
described above. The network PC receives the DATA packet 
with no contrcd over its traiisraission from the async server. 

FIG. 15F shows Ae communication protocol which 50 
allows a network PC to change the operating parameters of 
the resource. For exan^^e, if at any time die network PC 
needs to change the t>aud rate at whidi it ccmmunicates with 
a resource, it can do so by sending a CHANGE PARAM- 
ETERS packet 55 

The CHANGE PARAMETERS packet can be issued at 
any time during connection to a resource whenever an 
operating parameter change is necessary or desirable. As 
shown in FIG. 15F, if die network PC reviews the current 
operating parameters and determines that they should be €0 
changed, the network PC sends a CHANGE PARAM- 
ETERS packet to the async server, which has the following 
format: 

Packet Name: CHANGE PARAMETERS PACKET 
Direction: From network PCs to async server 65 
Descr^>tion: This is a request to the server to change the 
operating parameters of the resource 
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The fields in the packet are: 



Ofifset ReW Name lypc DcscrqttkMi 

0 Packet type BYIE Identifies the packet 

1 Chaimel BYIE . Logical resource number at server 
Number 

2-12 Parameters BYIEfUl New operating parameters of the 
rrsoorce 



The CHANGE PARAMETERS packet includes a one 
byte packet type field and a one byte channel number. Next, 
the netwc^k PC designates the new operating parameters of 
the connected resoorce by placing them in the 11 byte 
parameter field of the CHANGE PARAMETERS packet 
Upon receipt, the async server configures the resource 
communications for the new parameters requested by the 
network PC. 

FIG. 15H shows the communication protocol through 
which either a network PC or the async server may set or get 
the status of certain control signals firom each other. The 
CONTROL packet can be issued by the async server to a 
network PC ot by a network PC to the async server, and has 
the following format: 
Packet Name: CONTROL PACKET 
Direction: Both from async server to network PCs and from 
network PCs to async server 

Description: This packet contains the setting and getting 
hardware status information about the resource 
The fields in the packet are: 



Off- 
set r^ldNazzbe lype Descripdon 

0 Ps±et type BYTE Identifies the packet 

1 Chaimel Dimibex BYIE Logical sesouzce ounto at server 

2 Control Type BYIE Mortifies tbe lypc of control signal(s) 

3 Control value BYIE State of tbe control signal<s) 



The CONTROL packet includes a one byte packet type 
field and a one byte channel number. The particular type of 
control signal or signals are identified in the one byte control 
type field. These can include, but are not limited to, a break, 
the standard EIA signals (RING, KTS, D, etc). These 
control signals give hardware status information and control 
hardware functioning. 

The async server or a network PC can botti use the 
CONTROL packet to either set or gpt control signal infor- 
mation from the other. FIG. 15G shows the protocol for 
getting the current state of a particular control signaL The 
async server or a networic PC sends a CONTROL packet to 
the other. The control type field indicates for which control 
signal the state is being requested. Because the issuing 
device docs not know the current state of that control signal, 
the information in the control value field of the CONTROL 
packet in the get control signal protocol of FIG. 15G is 
invalid. 

Once the CONTROL packet is received by the receiving 
device, another CONTROL packet is returned to the issuing 
device in which the current state of the designated control 
signal is returned in the control value field. 

FIG. 15H shows the protocol for setting a control signal. 
First, the async server or network PC sends a CONTROL 
packet in the format described above. In the set control 
signal protocol both the control type field and the value field 
contain valid data. This is because the issuing device places 
the desired control signal value into the control value field 
When the receiving device receives the CONTROL packet 
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it configures the designated control signal to the value 
request^ by the issuing device in the control value field. 
Thus, ftis control protocol allows both the async server and 
the network PCs to set and get hardware status inforroation 
about the resource. 

FIG. 151 shows the control protocol for a network PC 
requested disconnect from the async server. To request a 
disconnect, the network PC sends a DISCONNECT 
REQUEST packet to the async server. The DISCONNECT 
REQUEST packet has the following fonnat: 
Packet Name: DISCONNECT REQUEST PACKET 
Direction: From network PCs to async server 
Description: This is a request to the server to free an 
allocated resource 
The fields in the packet are: 



O&ct 


Fiekl Nnnc 


Type 


Descriptioa 


0 


Packet type 


BYIE 


Identifies the packet 


1 


ChaoDel Kixnber 


BYIE 


Logical resource number at server 



To aoconq>lish this, the LAK modem node includes two 
software settable modem status flags, one corresponding to 
the internal modem and one corresponding to the external 
modem, both of which are rcadaUe and settable by the 
5 remote control and async seiver software modules to indi- 
cate whether the respective modem is currentLy in use. A 
modem status fi^ is set whenever either the async server or 
a remote user request and make a connection to one of the 
modems. The modem status flag is then deared when the 
10 connection is terminated. Through use of the modem status 
flags, the async server and remote control software modules 
arc able to effectively share the LAN modem node modem 
resources without undue contention. Each modem status flag 
is preferably one byte in length and is encoded to indicate 
15 whether the associated modem is currenUy in use and 
whether the async server or the remote control software 
module is the current ownex of that modem. 

HG. IfAshows the flow control and cooperation between 
the async server and the remote control software this is 
20 enabled by the intcr-modulc control software which occurs 
when either a network PC or a remote user requests con- 
nection to flic IAN modem node. As shown on the left hand 
side of FIG. 16A, when a network PC requests connection 
to the LAN modem node, the asjnic server processes the 



The DISCONNECT REQUEST packet inchides a one 
byte packet type field and a one byte cfaaonel number to 
indicate the logical number of the resource at the async 

saver from which the network PC desires to disconnect As 25 request acccffding to the communication protocol shown and 



shown in HG. 151, upon receipt of flie DISCONNECT 
REQUEST packet the async server performs ttie requested 
disconnect and sends a CONNECTION ABORTED packet 
to the requesting network PC in the following format: 
Packet Name: CONNECTION ABORTED PACKET 
Direction: From async server to network PCs 
Description: This packet is dispatched by the async server 
when a connection with a resource is aborted 
The fields in the packet are: 



Offset 




Type 


DescriptioQ 


0 


Packet type 


BYIE 


Identifies tbe packet 


1 


ChaoDcl Number 


BYIE 


Logical resource number at server 


2 


Abort Reason 


BYIE 


Resson the ooooectiaD was aborted 



described above with icspcct to the FIGS. 15A-15J. 

Before tiie async server will fulfill the request, the async 
server reads the modem status flags to determine whether 
either the internal or external modems are availal^e. If the 
^ first modem status flag is not set then the modem associated 
with that flag is avail^le and the network PC is so infomoed 
according to the communicatioo protocol described above. 
Once the connection is made, the appropriate modem status 
flag is set to indicate that the async server is using the 
modem. 

If the first modem status flag is set, then the async server 
checks the other modem status flag. If that modem status flag 
is not set, the network PC is infonned that the associated 
modem is available, the connection is made and the modem 
status flag is set to indicate that the async server is using the 
modem. If both modem stams flags are set, the async server 
infonns the network PC that no modems are av^lable. 
As shown in the right hand side of FIG. 16A, when a 



35 



The CONNECTION ABORTED paclcet includes a one 

byte packet type field, the one byte channel number field and ^ _ 

a one byte abwtreason field. The abortreason field contains reii^'usa"requesV^Mca to Ae I^N^i^ 
the reason for yMch ttie connection was terminated. In the ^ntmi cnftware runnino in the IJVN modem mode 

case of a netwcrk PC requested disconnect, this reason is BY 
REQUEST. 

FIG. 15J shows the control protocol for a disconnect other 
than one requested by a network PC The protocol shown in 
FIG. 15J is generally used when the async server must for ^ 
some reason terminate the connection without warning cs* 



knowledge of the netwwk PC. In such a case, die async 
server singly, sends a CONNECTION ABORTED packet to 
ttie network PC with the reason for the termination in the 
abort reason field Some possible reasons for such a discon- 
nect include a octwork failure, communication between the 
modem and the async server is down or other type of failure 
or error. 

DETAILED DESCRIPTION OF THE INTER- 
MODULE CONTROL SOFTWARE 
F IGS. 1( £A and 16 B show detai led flow diagrams of t he 
intcr-niodule contror^ftwarc wHich runs on the LAN 
modem node and which allows the async server and remote 



remote control software ruiming in tfie LAN modem mode 
processes the request The remote control software then 
reads the modem status flags to determine whether a modem 
is available. If the first modem status flag is not set, then the 
modem associated with that flag is available and the remote 
user is allowed access to the LAN modem node. Once the 
connection is made, the modem status flag is set to indicate 
that the remote control software is using tbe modem. 
If the first modem status flag is set ttic remote control 
55 software checks the second modem status flag. If that 
modem status flag is not set, the remote user is allowed 
access to the LAN modem node over the associated modem 
The second modem status flag is set to indicate ttiat the 
remote control software is using the modem. If both modem 
^ status flags are set, the remote control software informs the 
remote user that no modems are available. 

The modem stams flags must also be cleared whenever 
one of the modems in the LAN modem node becomes 



available. The control routine for clearing the modem stams 
control software modules to function simultaneously in the 65 flags is shown in FIG. 16B. When a network PC is discon- 
LAN modem node in a manner such that they may peace- nected from the async server (either by request or for any 
ftdly share the LAN modem node. other reason) the async server processes the disconnect 
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according to the communi cation protocol describe and 
shown above with respect to FIG. 151 and 15J, and informs 
the network PC that the connection has been aborted. The 
async server then clears ttxc appropriate modem status flag to 
indicate that the associated modem is now available. 

When a remote user requests a disconnect from the LAN 
modem node, as shown on the rig^t hand side of FIG. 1^, 
the remote control software processes the request and 
informs the remote user that the connection has been 
aborted. The remote control software then dears the appro- 
priate modem stams flag to indicate that the associated 
modem is available. 

DETAILED DESCRIPnON O F^Rffi gE 



10 




UTTT jyTNG 



system administrator, and the bridge system is activated to 
perform packet compression and filtering functions accord- 
ing to the programmed filter databases. The filter peiforms 
source and destination filtering using preprogrammed 
Source Address and Destination Address Filter Tables. The 
filter also perfonns filtering to deny bridge access to packets 
with local destinations, decreasing unnecessary bridge traf- 
fic. A Learned Address Filter Table is dynamically con- 
structed as the bridge operates to restrict locally destined 
packets from crossing the bridge. The sc^are also provides 
further bridge transparency by automatically redialing and 
reanswering when modem connections are broken to rees- 
tablish contact without direct attention by the system admin- 
isiratOT. 

BRIDGE SYSTEM CONHGURAnON 



i of the LAN modem node is a 
LAN modem node wfaidi is used to 
system for transferring packetized data 
d^ndent networks. Each LAN modem 20 bridge,system.is_configure4 for 
common channels and data com^^s- 



The bridge system software is configured by the system 
administrator to^pretg'o gmn~the operation of~tHe"brid ge 
svstem._In _one embodiment of the brid g e softwgc. t he 



LSl^modcm nodes. The data is_disteibuted-Ova:thXdian- 
nels" by a system called "load balancing**. In^^one 
embodiment,-load--balancing is pqformedl^ Itraja^erring 
packets :oy er-tfaezfirst,av ailable cfaanneL Altc raag^^cmbodi- 
ments provide a usex-dcfincd diannel'prefcrence as pre pro- 
grammed by a system administrator. Use of the channels is 
restricted by^-filtcgng packet information by a^ number of 

parameters, including pac^t_source~addrcss ^d pa cket 30 These configurations are defined in the following subscc- 



bridge password, 
bridge default operation, 
cono^ession type used, 
bridge local or not local console 
bridge dialing and answering functions, 
s gial channel configuration & modem s^xtp . and 
filtering. 



destination address. Packet transmissions may^also be 
denied access to the bridge based on source address and 
destination address. There is also a Learn Tat^e filtering 
mode to pare ventpack ets with loc al dcstinati ons.frgm unnec- 
essarily-crossing.thc.bndge. 

Refenng.now_to.FKLJIt tw o LAN modem nodes lT lO 
and 1720 are conne ctedjycr.channcjs lt30 and 1740 to 
communicate packet information between different network 
users on netwoikl and networkZ. The hardware of each 
LANmodemAvas.dcscribedJnjd«tMLiB^ s ections e ntitled ^ 
'TUnctional Descrq>tion of the Hardware Continents'* and 
**Detailed Electrical Schematic Diagrams'". 



tions: 

Bridge Password 

The bridge can receive a name and password. The pass- 
word is used to restrict access to the bridge system fi"om a 
35 remote console. (The bridge can be operated locally or fi-om 
a remote console, as described below.) 
Bridge Default Operation 

As stated earlier, the tsridge system is configurable for 
filtering packet data transmitted to the bridge. The packet 
data which is not filtered receives default treatment as 
configured by the system administrator. For example, the 
system administrator programs a default operation of send- 
ing the packet through channel 1, sending the packet through 
channel 2^ sending the packet through either channel 1 or 



l^Sl tpdgc system.software.for.eacfa of the LANLmode m 

nodes is executedbvjnain controller_MOpf FIG. 3. In^ , , ^ ^ ^ ../j- 

ii vwa ^ , 7 — ^ 45 channel 2» OX dropping the packct (denying acccss acToss the 

modem 300 a nd externa l modeti^ 500 provide, the tw o ^ ^ . . ^ _1 . i*^*;^ j * \: - ^ i,™^ f..^u^ 

" - 1 7^ --Tiv ;' avt Ji^ArZi ' \!J^A^ "Ja rn.'9\ ^ bridge). The default mode of operation is explained further 

below. 

Con^jression Type 

In this embodiment of the bridge system software four 
50 compression types are available: 



diannels for ead> LAN n^dem node (Chi and Ch2) as 
shown ^ in^ ^HG.Jl?. Thcxs^^;^^ the art wjU^jccad ilv 
rcco ^ze Aat addi t^oj^\ T?*^^;n^^/'^''^^ih?iii'^^*l4 t^^ach 
nodTof the bridge system without departin g jfconcLthft^p irit 
and sdop^of _the!present inventio n. 

BRIDGE SYSTEM SOFTWARE^ACKEr 
DRIVER LAYER 



RLE (run length encoding). 
LZW (Lampel-Ziv- Welch Algorithm), 
RLE foUowcd by LZW, and 



FIG. 18 shows a block diagram overview of the software 
conqwnents of the present bridge system Each LAN 53 LZW followed by RLE. 
modem node includes a bridge system software layer and a 
packet driver layer. The packet driver layer is any standard 
packet driver program for generating packets, sudi as Packet 
Driver Interface Rcvisioa 1.11 by FTP Software (a public 
domain program). Those skilled in the art will readily 
recognize that other packet driver programs may be 
employed without dq>arting from the scope and spirit of the 
present invention. 

BRIDGE SYSTEM SOFTWARE LAYER 
Each LAN modem node includes a bridge system soft- 
ware layer (FIG. 18). The software is configured by Ae 



60 



65 



These data con^ression algorithms are used to facilitate 
data transmission between networks. The con^iression type 
used by the bridge is encoded onto the packets travding 
from one LAN modem node to the next LAN modem node. 
Those skilled in the art will readily recognize that other 
compression algorithms may be used without d^arting from 
the scope and spirit of the present invention. 
Bridge Local or Not Local Console 

This function tells the bridge system whether the LAN 
modem nodes will be configured locally or remotely. 
Remote communications with the LAN modem node arc 
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performed using the network protocol and the network 
interface of the LAN modem node as described above in the 
sections entitled **Fimctional Description of the Hardware 
Con^joncnts** and "Detailed Electrical Schematic Dia- 
grams". 

Bridge Dialing and Answering 

ThCpesMt bridge 7sy Stan provides that one modem is^ 
cgnfigOuf^ for dialing and. Jhc counterpart modem is con- 
figured for answering so that communication initiation is 
pre-estabUshcd, Therefoie, there arc four pennutotions pos- 
sible (below) for this embodiment of the bridge system using 
two channels per LAN modem node, as shown in FIG. 17: 



LAN Modem Nodel 


UVN Modem N(xfe2 


Chi 


Ch2 


Chi 


Ch2 






answering 


answering 




answering 


answering 




answering 


dialing 


tiialmg 


answering 


answering 


answering 


dialing 





If communications are inteirupted, the bridge system can 
re-establish connections transparently using these dialing 
and answering configurations. 
Serial Channel Configuration &9Mc^m Setup 

Each channel of the LAN modem node must be confi g- 
ured for baud rate, channd enabled/disabled^ data, pa rity 
a nd stop bits, flow control, break length, modem type, pho ne 
nu mber, dial timeout, IjRpTeyel, and base addresk . 

Thngg slri'llal in the art will readily r e c pgnizcJhat ot hcr 
parameters may bcaddedjOTsutetitut 
^ven hcrcm and that these parameto^ arc demonstratiyc 
and not intended in an exclusive or limiting sense. 
FiUering Description 

The Source Address, Destination Address, and Learned 
Address filter table sizes are preprogrammed by the system 
administrator. The system adniinistrator can also prepro- 
gram the Source Address and Destination Address filter 
tables. Further details of the filtering operation are given 
below in the section entitied **I>etailcd Description of the 
Filtering System**. 

DETAILED DESCRIPTION OF THE FILTERING 
SYSTEM 

Filtering of packets reaching the LAN modem node firom 
tfie network is performed using parameters encoded onto the 
packets. FIG. 19A illustrates one example of a packet 1910 
arriving at the LAN modem node from the networic side of 



node. One example of "over the communications link" is in 
packets transmitted from LAN modem nodel 1710 ova- 
channels 1730 and 1740 to LAN modem node2 1720, as 
shown in FIG. 17. The serial packet format of FIG. 19B 
includes a header flag '*0x7E", con^ssion type "COMP_ 
TYPE**, sequence number **SEQ#** (described below), all of 
the packet data of the networic packet received by the LAN 
modem (for instance, all of the packet 1910 of HG. 19 A), 
error correction code 't^lC** and ending flag "OxTE**. 
10 In this embodiment, the serial packet 15^ is encoded 
with the information necessary to uncompress the packet 
when it is received by another LAN i nodem no de (as it 
crcgses over the bridge) and tomajntaiinpropeT orde r oftfae 
transmissions, as described below. The CRC error correction 
15 code is used to ensure that the packet is not CGcrupted during 
transmission. In one embodiment all of the fidds of serial 
packet 192# except tfic heading and ending flags are used to 
generate the CRC code. Other error detection codes may be 
used without departing from tiic scope and spirit of the 
20 present invention- The serial protocol is furtha defined in 
the section "Bridge System and Packet Handling" below. 

In this cn ^odimentjoLfe-Mdge_| ystetn, thr ee separate 
filtering.systc ms are cmrfoy ed. Filtering may be perfcHmed 
by creating a Squrc^dfessJiltcdDgJE^^ Destination 
25 Addresj^Filteringjrahle, and Learned Address Filtering 
Tablc.(rLeam Table**). 
LearnJ^able Address.HUering 

A Learn Table is a record o lgjl sotgce addresses^receiy cd 
byt he LAN modem node fcomXAN-side packet transm it- 
30 ters ^B5Sjs edby.tiie, LAtimodcm n^ as a filter to prevent 
pa^ete from passi ng over the Jmdjg e.iflliSj^ 
lQ^JaiheXA£i 

For example, refecUaIiIG..20Ajwhich^shows-onl>L<>ne 
LAN modem node for network z. As user A. transmits a 
35 packet, title source address of user A is leccrd^lon the Learn 
Table, as s^slm^mFlG. 20B.~The LearnlTableriT^^ted 
whciTatla iat55me]5|^ packrt. T]jiu;Js^s^^ 

asusa^^soj^addarc^^ 

i n recQgdinfi the^ spurce_addtessesJs^Qbs a3^ tf^^^ 
^ to ^cPd-a„ pacfcctJojisq- B. The LAN modem node will 
automatically consult i tsJLem\jy ^blc4o_dis.cp.ycc_thfft the 
de stination address AD DRY (for user B) lsja3ti2eJo the 
LASLJherefofe. the LAN modem nodc-wilI.deny access to 
trapgmigaftiLqivgr tfift hridpe system, since user B 
45 is native^ to the LAN. The Learn Table is automatica lly 
constructed and updated as the tridge software is in us e. 
Source & Destination Address Filtering 

Prior to o|feration of the bridge svstemu tfacsYStem admin- 
istr ator constnicts _a. SourceAddress Jjable_and.aJ 3£stination 



the bridge system. One exanple of the "network side of the 50 A ddress-Tabte for each node _of_the bridge systenL The 



bridge** is demonstrated as packets arriving at LAN modeml 
171* firom nctworkl of ¥1Q. 17. Note that the packet 1 910 
contain&ad cstination address ^DEST_ADpR ;; defining the 
desti nationn ode of the packet source ad dfSs (ot origina- 
tion addressTTnJDROEljVDDR*' defining the node where 
the packet was-cTeated, packet data, and frame check 
sequence 'TCS** f<x detection of enors during transmission. 
This packet 1910 protocol is found on Ethernet LANs, 
however, any packet protocol inay be utatod as long as it 
contains all of the parameters needed for filtering the pack- 
ets. Therefore, one skilled in the art will i^reciate that this 
packet protocol is not exclusive or limiting and that other 
standard packet protocols may be utilized without departing 
from the scope and spirit of the present invention. 

FIG. 19B shows^ne_^ample_of_a_sciial-pactot^fonnat 
1920 us«i,to_transraitjpiket&Jcom.one^^ node, 
over Jthe, communications link to the next-LAN modem 



system^adniinistrator progMns -O perations for a partioilar 
address orlrange '6f~acidresses. The ^£gatio ns_in clude: 
sending t he packet through channel 1, sending^the. packet 
thro ugh channel 2, s cn^gJhe padcet througl Leither chan- 
55 nd 1 or ch annel 2, oTSrop^g^tfae p acket (denying access 
am)ss the tndgc;. 

This feature provides the system administrator with flex- 
ibility in assigning channels to certain favored users and 
restricting access to toe bridge for users without the privi- 
60 lege. For example, suppose the bridge contains a very fast 
channel, such as Chi and a relatively slow channel such as 
Ch2. The system administrator can provide a much quicker 
link for a special user, U, by assigning a Chi preference to 
any packets originating from U*s node on the LAN. 
65 Additionally, the system administrator has the option to give 
Chi preference to any other user whose packet is destined to 
reach U, thereby increasing U*s access to other networks 
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connected via the bridge system. Another application of 2. If the destination node address 313131 is present in the 

source and destination fiteing is in excluding limited users Learn Table (HG. 21A), then drop the packet Since this 

from crossing the bridge. For exanq)le, if visitors to the destination address is not entered into the Learn Table, the 

netwofkl are restricted from accessing network!, the system packet must be further processed, 

administrator can program the bridge system to drop any 5 3. Seardi the source address 212221 in the Source 

packets with the visitof*s source address so that they cannot Address Table (FIG. 21B). It is pres ent and dic^associated 

cross the bridge. action isjcndf»ctet_on^l. 

As packets reach one of the LAN modem nodes, their 4 gcarch the dcstination.address,31313Un t he Dcsti na- 
source addresses and destination addresses are decoded f ^^^^ Address Table '(HG. 210). B is.nofpresent: 

puipc^es of WeAddress and Destination Address Fdt^^ Tlxerefore, the final action is to send packet on Ghl> 

ing. Those skilled m the art will readily recognac that other ^ £■ : — - 

parameters may be utilized to filter the packets without FIITERING EXAMPLE 3 

departingfromthcscopeand^tofthc^«^ Consider the arrival of the following packet from the 

As stated above, packets \fc*ich arc not filtered by either uV\u tTsj 1*. 

Leam. Destinationri SourceTablc Filtering will be handled network to the LAN modem node, 

using the default mode described earlier. Examples of the 15 

Leam Table, Source Address Table, and Destination Address - ~ 
Table are jH^ovidcd in FIGS. 21A. 21B, and 21C respec- 
tively. 

FIG. 22 demonstrates the packet filtering steps desoibcd 

above. A packet received by the LAN modem node from its Filtering Actions: 

attached network is added to the Leam Table if its source 20 ^ ^^^^ address 212321 to the Leam Tabic. The 

address is not already entered ^#2^gJhe_^stinatiMi next time a packet is sent with destination address 212321 it 

else Source and Destination FUtcr Tables are consulted to ^^^^^ ^ ^ ... ^^->i^, v ti.« 

determine what action should be taken with the packet of 25 2- If the destination node address 332123 is presem m ttie 

interest. If the padcct is not in either database, then the Leam Table (HG. 21A), then drop the packet Smce Ais 

defauU action preprogrammed by the system administrator is destination address is not entered into the Leam Table, the 

performed on the packet (2210), but if the packet is in either packet must be fiirther p-ocessed 

database (2212), then the action is performed according to 3. Search the source address 212321 in the Source 

steps 2214 (send on Chi), 2216 (send on Ch2), 2218 (send 3^ Address Table (FIG. 21B). It is present and the associated 

on any channel), or 2206 (drop the packet). action is drop packet 

An example of the filtering process further clarifies packet 4. Search the destination address 332123 in the Oestina- 

filtering. Referring to FIGS. 21A, and 21C, the follow- tion Address Table (FIG. 21C), C is not present, 

ing exan^les illustrate how the filtering operation is per- 5, Therefore, the final action is to drop packet 

^^^^ 35 FILTERING EXAMPLE 4 

FILTERING EXAMPLE 1 Consider the arrival of the foQowing packet from the 

Consider the arrival of the foUowing packet fixsm the network to the LAN modem node: 
netwodc to the LAN modem node: 



— — ^— — — 40 Packet dcstiaatioa node address 332122 

Packet drsrtnation node address 123456 Paclcet source ixxfe address 212221 

Packet source node address 212200 - 



Filtering Actions: 

FUtering Actions: ^ j^^^ source address 212221 to the Learn Table. The 

1. Add the source address 212200 to the Learn Tabic. The 45 next time a packet is sent with destination address 212221 it 
next tinae a packet is sent with destination address 2122()0 it ^ ^ot be allowed access across tiie bridge, since it is a 
will not be allowed access across the bndge^ smce it is a uodc 

lo^ node. • * • *k 2. If the destination node address 332122 is present in the 

2. If die destination node address 123456 is present m the ^ _ . , „ . . . ^vl* c; tu:. 

Leam Table (FIG. 21A). then drop.the packkSince this „ Learn Table (FIG. 21A) then dn^ &e pad^ Wtos 

destination address is entered into the Lean. Table, the * dejan aao n address is o fft entey^ Mto the Leam-TO^ nhe 

action for fee packet is to dn^ it (refuse access to the packet must be tutftqjCigiiSiieiQ- 



bridge), 



3. Search the source address 212221 in the Source 



Packet dcstiiutioa node address 313131 
Packet source code uktress 212221 



3 Final action is DROP-PACKET. Address Table (HG. 21B). a is present and tiie associated 

^™^^T^ ^ * »*«T « action is to send the packet on Chi. 

. - "-^FILTERING EXA^4PLE 2 55 4 destination address 332122 in the Destina- 

Consider the arrival of the f ollowing packet froin the tion Address Table (FIG, 21C). It is present and the associ- 
aetwor k to the LAN modem node! ' ~~ ated action is to send the packet on Ch2. 

' S. Therefore, the final action is the logical or of the two 

— functions which is to send the packet on channel 1 or send 
^ the packet on channel 2. This equates to sending the packet 
_ on any channel according to the following algorithms pre- 
sented in the next section entitied "Bridge System and 
Filtering Actions: Packet Handling.*" 

1 . Add the source address 212221 to the Learn Table. The a tutot t; s 

next time a packet is sent with destination address 212221 it 65 FIurERlNU tXAMfOi :> 

will not be allowed access across the bridge, since it is a Consider the arrival of the following packet from the 
local node. & network to the LAN modem node: 
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2330, 2332 then Chi searches the Cbl queue for another 
■ packet to send 2334. else Chi searches the any_4>acket 
Packet destmation node address 565656 ^^^^ f^j. ^ packet to send 2336. If neither packet is 

Packet sooice node address 222222 available, then Chi stops Until mwe traffic is scheduled 



5 2338. 

Hltering Actions: jf the action is to send on Ch2, then the analogoiK process 

1. Add the source address 222222 to the Learn Table. The occurs for Ch2 packets, except the queues filled and 
next time a packet is sent with destination address 222222 it searched are Ch2 queues (steps 2314 and 2334. 
will not be allowed access across the bridge, since it is a respectively). 

local node. lo jf action is to send on any free channel, then a 

2. If the destination node address 565656 is present in tiie sequence numba (SEQ#) is generated and Mcoded onto the 
Learn Table (FIG. 21A). then drop the packet Since this received in order by the 
destination address is not entered into the Learn T^le, the second LAN modem node 2320 (for exan5>le, packets sent 
packet must be further processed. ^ ^AN modem nodel 1710 to second LAN modem node2 

3. Search the source address 222222 in the Source 15 1720 in FIG 17) 

Address Table (no. 2JB). Bis not ^scnt in one embodimentofthcprcscnt bridge system, the serial 

- ^^l^^l'^^- *" ^ packet 1920 is coded with ^255 SEC^codc if the packet 

t«,n Address TaWe ^G. 21C). It js not F««=nL P «.seq«=nced on Chi, a 254 SEQ# code if the 

5.Th«rfore die final action u the default action prepro nnsequenced on Ch2, and a 0-15 SEQ# 

granimed by the system adnnmstratordunnE«^^ 20 sequenced on either channeLTOs allows the receiv- 

of die b ridge system software. .^^ ^^^^ ^ ^ detmnine the correct pactet 

Bridge System and Packet Handling sequence f««ch received pactet fftoe 255 or 254 c 

^ ^ are received, then the receiving node knows that no sequenc- 

FIG. 27 is a flow diagram of one embodiment of the ing was pcrfcrmcd and also knows what channel was used 

present LAN modem node 1710 illustrating the intcrcon- ^ to send the packet. Those skilled in the art will readily 

oection of the different software modules. Network int^ace recognize that other codes may be en^loyed without depart- 

2792 includes receive buffer 2704 and send buffer 2705 . ing from the scope and spirit of the present invention. 

Packets from the LAN are received by receive buffer 2704 Additionally, other serial packet protocols may be employed 

and then filtered by filter module 2706. Sequence codes are without departing from die scope and spirit of the present 

generated by sequence generator 2707. Packets arc cctot ^ invention. 

coded and scheduled by packet scheduler 2708 and load jf the bri<^e system software for this particular node is 

balancing is performed prior to transmission by channels progjrarmned for a particular conqx€ssion type* then apply 

Chi and Ch2 to the PSTK or leased lines. Connections are the apfHopriate compression algorithm 2322, 2324. ff not 

established using modem handler/dialer 2710. Received proceed directty to poll whether cither Chi or Ch2 is free 

packets are error diecked by CRC checker 2712 and sent to 2328. If neither is free, then queue the packet in any_qucuc 

sequencer 2714 before sent to the LAN from send buffer (a special queue which is polled by cither Chi orCh2 in step 

2705. Operation of these modules is explained Lq further 2336 as needed) 2326. If either Chi « <3i2 is free, then 

detail below. schedule the packet in the free channel 2316 and transfer the 

FIG. 23 shows the packet flow from the LAN-side to the ^ packet to the PCTN or leased line using the free modem 

LAN modem node (for example, from netwcricl to LAN 2318. 

modem nodel 1710 of FIG. 17), which incorporates the FIG. 24 shows the receiving function of the LAN nKxlem 

filtering of FIG. 22 as step 2306. Packets 1910 are recg ved node whereby serial packets 1920 are received over die 

by the netw OTk hardw a re ZV^ from LAN ?W^ _and th en PSTN or leased line by either Chi modem or Ch2 modem 

CffoceedTO tKe filteringstep 2306. If the packet 1910 i&j iot 2402. If conqjression was ^^lied to the packet by die 

di gppca in the filterinf^ 2306. then the artion associated wi th transmitting LAN modem node, then unconq)re$s the packet 

tfaepackct 1910 is either to send i t on Oil, send it on cA2> according to its compression algorithm 2406, as identified 

or send it OA 61lEer cbanneL by COMP_TYPE conqression codes in serial packet 1920. 

Since the process for sending on Chi and Ch2 is identical Next, the packet is checked for proper sequencing 2408 

the flow diagram was simplified by using the notation 50 by decoding SEQ# of serial pack^ 1920. If die packet is 

Channel X to signify Chi when send on Chi is the action or sequenced, then the packets are queued up in order until the 

Ch2 when send on Ch2 is the action. If the action is send on proper sequence is achieyed (2414, 2416. and 2418). If the 

Chi. then the data is compressed using the compression packets arc properly sequenced (or not sequenced as sig- 

algoritfam specified by the system administrator in die setup nalcd by a 255 or 254 S£(2# code) then transmit die packet 

of die LAN modem node (detailed above) 2308, 2310. The 55 data to Uie nctworic using network hardware such as network 

con^iression algorithm used will be encoded onto the serial interface circuitry 400 of FIG. 3 (2410, 2412). The pack^ 

packet 1!>20 as described above (COMP_TYPE) to notify transmitted to die network will only have the data format of 

the receiving LAN modem node of the compression type packet 1910 so that the operation of the bridge system will 

. used. be entirely transparent to the interconnected networks. The 

The bridge system diendieckswhedicr Chi is free 231i 60 receiving network need not know die packets were sent over 

If Chi is busy, dicn die packet is queued on die Chi queue the bridge. Therefore, die bridge system is protocol 

and awaits transmission by ChL If Chi is free, tiien die independent, since die data is transferred unaUered afta 

packet is scheduled for transmission by Chi 2316 and sent crossing die bridge, 

to the PSTN or leased line over modem 2318. In one In one embodiment, sequenced packets are buffered and 

embodiment a special sequence code of 255 is encoded on 65 rearranged to be sent to the remote LAN by die receiving 

serial packet 1920 (SE<J#) to signal that an unscquenced LAN modem node in their original sequence. This mettiod 

packet was sent on (2hl. If Chi conqiletes sending a packet can present dif&cultics if packets are lost in sequence, since 
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the contr<^cr at the receiving LAN modem will never have 
the entire sequence of packets. Alternate embodiments fea- 
ture a timer to transmit die sequenced packets should one 
the packets be lost in transmission. 

Packet sequencing is particularly important when the 
communicatton diannels have differing baud rates, since in 
any_channel mode the packets may be sent on either Chi or 
Ch2. It is necessary to sequence them properly at the 
receiving LAN modem node according to the sequence 
numbers generated by the transmitting LAN modem node. 
For instance^ suppose three packets. PACKETl* PACKET2, 
and PACKETS, arrive at a first LAN modem node in a very 
short time span. The appropriate action for eadt is trans- 
missioQ over any channel (any_chaimel mode). Suppose 
further that Chi has a higher baud rate than Ch2. If 
PACKET! is scheduled oa Chi and PACKET2 is sdieduied 
on Ch2. then PACKET2 will reach a second LAN modem 
node after PACKETl. Additionally, Chi may send 
PACKETS bcfOTC PACKETZ is canqjletdy sent Without 
sequencing, the receiving LAN modem node would 
sequence the packets as: PACKETl, PACKETS, and 
PACKET2. Witfi sequencing, the rccdving LAN modem 
node determines that the sequence numbers are 1, 3, and 2, 
and can rearrange the packets such that the coaect order is 
preserved. This is not an issue forpackcts traveling solely on 
one channel Sequencing problems occur when packet size 
or channel speed arc differing. 

The present bridge system also features automatic redi- 
aling for dialup lines in the event that the links between the 
LAN modem nodes are lost Referring now to PIG. 26, die 
bridge system is configured and the LAN modem nodes are 
pre-programmed for dialing and answering 2601. The bridge 
system is activated 2602 and the communications channels 
are established (2603 and 2604). If one of the modems 
detects a lost carrier 2621, then the transmission will be 
interrupted until redialing and reconnection takes place 
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2622. This may occur automatically, since both LAN 40 ^j^^ ^f. 



may be substituted for the specific embodiment shown and 
described without df^wrting from the scope of the present 
invention. Those of skill in the electrical, computer and 
telecommunications arts will readily appreciate that the 
present invention may be implemented in a very wide 
variety of embodiments. Hiis application is intended to 
cover any adaptations or variations of the pref eited en^bodi- 
mcnt discussed herein. Therefore, it is manifestly intended 
that this invention be limited only by the claims and the 
equivalents thereof 
We claim: 

1. A modem node, comprising: 

a controller f<H' controlling data fiow and processing 
within the modem node ; 

a nctwoiic interface, into'connecting the controller and a 
network, for interfacing the modem node to the net- 
work; and 

a modem, interconnecting the controller to a plurality of 
data links, the modem having a plurality of diannels; 

the controller including a filter for filtering data received 
from the network to control access to the plurality of 
data links and the modem node programmable fix 
performing data balancing on the plurality of data links. 

2. The modem node of claim 1 wherein the controller 
further con^irises a data con^xressor for compressing data 
before transmitting it to the plurality of data links. 

3. The modem node of daim 1 wherein the controller 
further comprises a data deconqnessor for uncompressing 
data received from the plurality of data linlcs. 

4. The modem node of daim 1 wherein the controller 
further comprises a router for routing data transferred 
between the network and the plurality links. 

5. The modem node of claim 1 wherein the controller 
further comprises a redialing device to re-establish commu- 
nications at least one li^^V of the plurality of data links. 

6. A method for transmitting packetized data, comprising 



modem nodes are (^e-programmed for dialing and answer- 
ing functions. The bridge system can re-establish commu- 
nications without the network users* attention. Redialing is 
transparent to the users. 

Alternate embodiments of the present bridge system track 
the number of packets filtered by the different filtering 
methods and present the statistical information to the system 
administrator to provide a metric of bridge utilization. The 
not local console feature enables a system administrate to 
monitor the functionality of each LAN modem node indi- 
vidually and remotely. 

Additional embodiments include the addition of a packet 
router, such as the Novell IPX packet router to be used in 
combination with the bridge system. FIG. 25 illustrates how 
the IPX packet router software is combined with the present 
bridge software to offer both bridge and routing functions. 
Addition of this router provides IPX and IP packet protocol 
compatibility. Those skilled in the art will readily appreci- 
ated that other packet routers may be combined without 
departing from the scope and spirit of the present invention. 

Although specific embodiments have been illustrated and 
described herein for purposes of description of the preferred 
embodiment, it will be appreciated by those of ordinary skill 65 
in the art that a wide variety of alternate and/or equivalent 
ino^lementations calculated to achieve the same purx)Oses 
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preprogramming a filter in a first modem node having a 
first modem connected to a first network, the first 
modem node connected to a second modem at a second 
modem node via a plurality of channds; 

compressing packetized data transferred over the plurality 
of channds; and 

distributing packetized data originating at the first net- 
work over the plurality of channds according to the 
filter. 

7. The method of daim 6 wherein the stq> of prepro- 
gramming conqnises the steps of: 

designating a preferred channel for a first range of source 

addresses; and 
prohibiting transmission for a second range or source 

addresses. 

8. The method of daim 6 wherein the siep of prepro- 
gramming comprises the steps of: 

designating a preferred channd for a first range of desti- 
nation addresses; and 

prohibiting transmission for a second range of destination 
addresses. 

9. The method of claim 6 further con^sing the steps of: 
dynamically constructing a local user table; and 
prohibiting transmission of packets destined for addresses 

found in the local user table. 
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10. A Mdge system cotopdsing: 
a first network con^sing a first modem and a second 
modem; 

a second network comprising a third modem and a fourth 
modem; 

first channel means connecting the first modem to the 
third modem; 

second channel noeans connecting the second modem to 

the fourth modem; 
con^jrcssion means for con^xrcssing data; 
uncompiession means for uncompressing data; and 



4,356 

30 

filter means for load balancing and lestncting access to 
the first channel means and second diannel means. 

11. The bridge system of claim 10 wherein the filter means 
conqiiises source filt^ng means for load balancing accord- 
ing to j>acket source ad<&ess. 

12. The bridge system of claim 10 wherein the filter 
means comprises destination filtering means for load bal- 
ancing according to packet destination address. 

13. The bridge system of daim 10 wherein the filter 
means comprises learn table filtering means for restricting 

^0 native packet traffic to a local network. 

***** 
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